Using Virtual Lines to Enchance Locality Exploitation
نویسنده
چکیده
Because the spatial locality of numerical codes is sig-niicant, the potential for performance improvements is important. However, large cache lines cannot be used in current on-chip caches because of the important pollution they breed. In this paper, we propose a hardware design, called the Virtual Line Scheme, that allows the utilization of large virtual cache lines on when fetching data from memory for better exploitation of spatial locality, while the actual physical cache line is smaller than currently found cache lines for better exploitation of temporal locality. Simulations show that a 17% to 64% reduction of the average memory access time can be obtained for a 20-cycle memory latency. It is also shown how simple software informations can be used to signiicantly decrease memory traac, a aw associated with the utilization of both large physical or large virtual cache lines.
منابع مشابه
Virtual Cache Line: A New Technique to Improve Cache Exploitation for Recursive Data Structures
Recursive data structures (lists, trees, graphs, etc.) are used throughout scientific and commercial software. The common approach is to allocate storage to the individual nodes of such structures dynamically, maintaining the logical connection between them via pointers. Once such a data structure goes through a sequence of updates (inserts and deletes), it may get scattered all over memory yie...
متن کاملVictim management in a cache hierarchy
We investigate directions for exploiting what might be termed pattern locality in a cache hierarchy, based on recording cache discards or victims. An advantage of storing discard decisions is the reduced duplication of pertinent information, as well as the maintenance of information on the current location of discarded lines. Typical caches are designed to exploit combinations of temporal and s...
متن کاملEstimation of Otolithes ruber stock with virtual population analysis in the Northwest area of the Persian Gulf
Stock assessment of Otolithes ruber was carried out using Virtual Population Analysis (VPA) method in the coastal waters of Northwest Persian Gulf. Catch and length frequency data during 2002-2012 were converted to age frequency. The maximum of stock number and biomass were observed in age group 1 and 2 respectively. The minimum of stock number and biomass were observed age group 6. The maximum...
متن کاملSoftware Assistance for Data Caches
Hardware and software cache optimizations are active elds of research, that have yielded powerful but occasionally complex designs and algorithms. The purpose of this paper is to investigate the performance of combined though simple software and hardware optimizations. Because current caches provide little exibility for exploiting temporal and spatial locality, two hardware modiications are pro...
متن کاملSimulation Study of Multithreaded Virtual Processor
This paper proposes the Multithreaded Virtual Processor (MVP) architecture model as a means of integrating the multithreaded programming paradigm and a modern superscalar processor with support for fast context switching and thread scheduling. In order to validate our idea, a simulator was developed using a POSIX compliant Pthreads package and a generic superscalar simulator called SimpleScalar...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1994